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CIBLE CODEE ET PROCEDE DE PHOTOGRAMMETRIE UTILISANT DE 

TELLES CIBLES 

DESCRIPTION 

5 DOMAINE TECHNIQUE 

La presente invention concerne des cibles 
codSes utilis<§es en photogrammetrie et un procede de 
photogrammetrie utilisant de telles cibles codees 
specif iques . 

10 

ETAT DE LA TECHNIQUE ANTERIEURE 

Le domaine technique de l 1 invention est^ 
celui de la photogrammetrie et concerne done lsu 
determination de la dimension et la place des objets^ 

15 d'une scene au moyen de me sure s faites sur des'f* 
photographies de ces objets sur lesquels sont disposees.fr 
des cibles codees. 

De notnbreuses applications de 

photogrammetrie passent par 1 1 utilisation de cibles 

2 0 qui, placees dans la scene observee, permettent de 
mesurer avec une grande precision la position d'un 
point dans les differentes vues disponibles. Afin 
d'obtenir un degre d 1 automat isat ion plus important, 
certaines cibles, dites cibles codees, peuvent contenir 

25 une information permettant de les identifier de manidre 
unique „ 

Un premier document, reference [1] en fin de 
description, donne des exemples de cibles codees 
dSvelopp^es pour permettre des mesures en trois 
30 dimensions. Ces cibles sont circulaires ou non et 
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comportent des caracteristiques favorables pour la 
capture et le traitement d'une image : par exemple un 
cercle central et des points de codage. 

Un second document, reference [2], donne lui 
5 aussi des exemples de cibles codees. 

Un troisidme document, reference [3], d§crit 
des cibles codees comprenant des cercles concentriques, 
le cercle interne £tant noir, le cercle externe etant 
blanc avec un pourtour noir. Le codage binaire d'une 
10 cible consiste en de petits cercles noirs situ§s entre 
le cercle interne et le cercle externe. 

Un quatrieme document, reference [4], decrit 
une methode permettant de local iser une camera montee 
sur un robot & partir d'une cible compos£e de deux 
15 cercles se proj etant en ellipses dans 1 1 image . Cette 
methode repose explicitement sur une connaissance des 
diamStres des. cercles ainsi que sur les parametres dits 
internes des cameras (cas calibr<§) . Le code associ6 aux 
cibles est lie au rapport de taille entre les deux 
20 cercles. 

Un cinquieme document, reference [5], decrit 
tres precis^ment toutes les applications possibles en 
photogrammetrie de cibles codees sans toutefois 
prSciser une methode d 1 identification de ces cibles. 

25 Un sixidme document, reference [6], propose 

un procede pour identifier des objets avec des cibles 
codSes. Ce procede est congu pour maximiser le nombre 
de codes differents. Cela implique de controler les 
conditions d 1 acquisition, i.e. la position entre la 

30 cible et la camera. 
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La detection automatique obtenue dans ces 
documents de l'art connu permet de connaitre 
precisement la position d'un point d'une scene dans- une 
image ou de suivre cette position au cours d'une 
sequence d- image et de recaler les differentes images 

entres elles. 

Devant 1 ' importance de disposer d'un outil 

permettant de mesurer la position d'un point d'une 

scene dans une image et malgre les progres actuels en 

vision par ordinateur, 1' invention a pour objet de 

proposer un systeme de cibles codees comportant a la 

fois une specification des cibles et' une partie 

logicielle permettant la reconnaissance et le 

positionnement precis des cibles dans une image. 
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EXPOSE DE L' INVENTION 

% 

La presente invention propose done une ^ 
cible codee utilisee en photogrammetrie, caracterisee 
en ce qu'elle est circulaire et comporte au moins deux 
anneaux de codage concentriques d'au moins deux 
• secteurs angulaires egaux, disposes autour d'une zone 
centrale comportant un disque central de couleur 
homogene entoure d'un premier anneau de couleur 
complementaire, lui-meme entoure d'un second anneau de 
25 meme couleur que le disque central. 

Deux couleurs differentes ou bien deux 
intensites lumineuses differentes sont qualifies de 
couleurs complementaires . Le codage des cibles 
conformement a 1 • invention est base sur un codage 
30 binaire selon ces deux couleurs complementaires. 
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Avantageusement , le disque central est de 
couleur blanche ou noire. Le second anneau qui entoure 
le premier anneau entourant le disque central est plus 
fin que le premier anneau. Chaque secteur de chaque 
5 anneau est de couleur homogSne. Le premier anneau de 
codage, qui est le plus interne, a tous ses secteurs de 
la meme couleur sauf un qui a une couleur 
complementaire . 

Avantageusement, la cible comporte un 
10 troisiSme anneau de codage dont les secteurs sont de la 
couleur complement aire a celle du secteur adjacent du 
second anneau de codage. 

Dans une telle cible, la zone centrale 
(disque central et deux anneaux) sert a la detection 
15 rapide de la cible et & la localisation precise de son 
centre par un logiciel de reconnaissance. Les anneaux 
de codage sur chaque cible sont numerotSs par ordre 

croissant du centre vers r r e^1TeT r XHur par lediL loyioiel 

de reconnaissance. 
20 Avantageusement, l f ensemble des anneaux de 

codage a un codage sp£cifique invariant par rapport aux 
rotations de la cible. 

Le fait que le premier anneau de codage a 
tous ses secteurs de la meme couleur sauf un qui a une 
25 couleur complementaire , permet de designer le secteur 
adjacent du second anneau, entourant le precedent, 
comme Stant le premier secteur de cet anneau. Ainsi, la 
num€rotation des secteurs, par exemple par ordre 
croissant par rotation dans le sens des aiguilles d'une 
3 0 montre, est assuree sans ambiguity et sans necessiter 
de marque externe. 
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Le troisieme ' anneau de codage a pour 
fonction d-assurer la robustesse aux occupations 
(partielles) de la cible par des objets de la scene 
places entre le point de vue et la cxble. 

Dans le cas de deux anneaux de codage ayant 
ohacun n secteurs, le codage selon Invention permet 
de distinguer 2- cibles et s-avere done plus 
perfect ««• le codage realise dans Lart anterxeur. 

La presente invention concerne egalement un 
precede de photogrammetrie utilisant de telles cibles 
codees specif iques et un . logiciel de reconnaissance de 

ces cibles sur des images, 

characterise en ce qu'il comprend les etapes ; 



15 suivantes : 

- une Stape de detection rapide de la zone „ 

centraXe des cibles donnant une premiere looalisation ^ 

des cibles sur 1' image, 

- une etape de localisation fine des cables 

- «, rewrote les deformations dues a la 
2 0 prenant en comp^e 

PerSPe ° tlVe '. m 4 tape d.identi.ioation de la cible 
avec identification des anneaux de codage et de Xeurs 
sectaurs, evaluation des couXeurs des anneaux de codage 
.„ et gestion des occultations 

Avantageusement,l' etape ae 

comprend success ivement : 

- utilisation d-un filtre derivateur, tel 
gue par exemple un filtre de Sobel ou un filtre de 
Cany-Deriche, pour le calcul des gradients en X et en 
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- calcul de la norme du gradient et de la 

direction de celui-ci, 

- calcul des images d< intersect xon et de 

direction, 

- extraction des cercles et des ellipses, 

- filtrage par seuillage, 

- £tiquetage, 
_ fiitrage par regions. 

Avantageusement, 1 ' etape d- identification 

comprend, pour chaque cible : 

- segmentation adaptative, 

- Estimation des deformations cercle/ellipse, 

- Echantillonnage regulier des couronnes, 

- Extraction des listes de couleurs, 
15 _ Filtrage des listes, 

- identification de la cible, 

- eventuellement Gestion des occupations . 

Les cibles de 1- invention peuvent 
20 avantageusement etre utilises dans la domaine de la 
m etrologie industrielle, et dans 1. domaxne de 
vision par ordinateur. 

D .un point da vue gtateal. V invention 
per^et d'obtenir a la fois nna qrande precision dans 

a /^-iMes et une robustesse importante 
1> extraction des cibles ec m«= 

aux defecations liees a 1- acquisition par rapport aux 
Rhodes at aux cibles existantes Relies sorent 

circulaires ou non. 

Par rapport aux methodes existantes 

decrites dans les documents references [l], [2] et [3], 
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les cibles selon l 1 invention off rent Tine grande 
robustesse aux dis tors ions projectives que I 1 on 
rencontre des que l'on modifie le point de vue d'une 
scdne, le plan image de la camera ne restant pas 
5 parallele au plan de la cible. D 1 autre part, les 
specifications de ces cibles codees permettent 
d'obtenir directeraent des algorithmes rapides, precis, 
r€sistants aux. variations de luminosity que 1 1 on 
rencontre f requemment au sein d r une meme image, et 

10 invariants & I'echelle de la cible. En effet, selon 
1 1 application visee, on peut considerer plusieurs jeux 
de cibles de tailles diff€rentes sans aucune , 
modification logicielle ou physique sur les cibles, ^ 
Par rapport au document refSrenc^ [4], 

15 l'approche de l f invention, basee sur des rapports de 

distance entre les dif ferentes couronnes (pour le A. 
parcours des couronnes et non pour le code lui-m£me) ne •£ 
fait ni appel k une connaissance explicite des 
diamdtres des cercles ni a une connaissance des . 

2 0 parametres de . calibration (parametres internes) de la 

camera. 

Par rapport au document ref£renc6 [5], 
l 1 invention concerne un procede d f identification et de 
localisation de cibles codees, qui est plus performant 
25 que les proced^s brievement decrits dans ce document : 
du fait du nombre de cibles codees i dent if iables et de 
la robustesse du proc§de de 1' invention aux conditions 
d 1 acquisition grSce a 1 1 utilisation d'un premier anneau 
de codage qui sert S la fois de reperage en orientation 

3 0 et de codage • 
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Dans le document reference [6], la cible est 
circulaire avec des bandes et la derniere couronne sert 
a reperer les differentes positions angulaires. Dans le 
cas de 1' invention, on utilise un seul repere 
angulaire, permettant d'orienter la cible (prefer 
anneau de codage) et servant egalement a coder la cible 
(un bit de codage supplemental^) . D-autre _ part, les 
"differentes " portions' angulaires des secteurs sent, 
dans le cas de 1- invention, retrouvees a partir des 
deformations perspectives de la zone centrale et non 
pas a partir de reperes regulierement positionnes 
autour de la cible comme presentes dans ce document. De 
plus, le reperage angulaire presente dans ce document 
reduit de maniere importante la place physiguement 
disponible sur la cible pour y faire figurer le code. 
Le logiciel de decodage utilise differe done grandement 
du precede de 1 ■ invent^n^se^^ 
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BREVE DESCRIPTION DES DESSINS 

La figure 1 illustre une cible codee selon 
1- invention avant et apres projection de la cible dans 
1 1 image . 

La fioure ?. illustre la non invariant du 
code d'une cible circulaire a quatre secteurs neocenes 

par rotation- 

La figure 3 illustre une cible codee, selon 

^invention, a quatre secteurs avec reperaqe du premier 
secteur . 
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La figure 4 illustre le procede de 
reconnaissance des cibles codees selon l 1 invention. 

La figure 5 illustre la discretisation de 
I'espace des directions dans le cas d'un cercle, 
5 La figure 6 illustre la discretisation de 

I'espace des directions dans le cas de l 1 ellipse. 

La figure 7 illustre le procede de 
detection selon l f invention. 

La figure 8 illustre un repdre lie k une 

10 ellipse. 

La figure 9 illustre les parametres estimes 
de l 1 ellipse. 

La figure .10 illustre 1 'utilisation d f un 
invariant projectif pour £chantillonner les points des 
15 different s anneaux 

Les figures 11A et 11B illustrent une 

• *. 

selection de points pour un 6chantillonnage regulier. 

La figure 12 illustre la representation des 

points caracteristiques de 1' ellipse. 
2 0 La figure 13 illustre la recherche des 

coordonnees d'un point M a l'aide de ses composantes. 

Les figures 14A et 14B illustrent une cible 

donn€e et un exemple d 1 histogramme bimodal obtenu a 

partir de celle-ci. 
25 La figure 15 illustre I'ajout d T un 

troisiSme anneau de codage pour la gestion des 

occult at ions . 

La figure 16 illustre un exemple de cible 

cod^e permettant de gerer les problemes d' occultation. 
30 La figure 17 illustre le procede 

d' identification selon I 1 invention. 




10 



EXPOSE DETAILLE DE MODES DE REALISATION PARTICULIERS 

Afin d'obtenir une grande robustes.se aux 
distorsions projectives et une detection rapide,- les 
5 cibles selon l 1 invention sont circulaires et comportent 
plusieurs anneaux de codage 10 et 11, places autour 
d ! une zone centrale 12. 

Cette zone centrale 12 est compos§e d'un 
disque blanc 13 place & 1 1 inter ieur d f un anneau noir 14 
10 qui est, lui-m§me, entoure d'un anneau blanc 15 comme 
repr£sent£ sur la figure 1. Les €tapes de detection et 
de localisation precise de la cible s'effectuent sur 
cette zone centrale 13. II est egalement possible 
d ! utiliser un motif dont les couleurs sont invers^es : 
15 un disque noir 13 a 1 1 int^rieur d'un anneau blanc 14, 
entour§ d ! un anneau noir 15. 

Stta^tte — aameau — de — eodage — e-st — decompose — en 

secteurs de taille identique et de couleur homogene. Le 
codage est effectue sur deux couleurs (noir et blanc, 
2 0 • codage binaire) pour permettre un fort contraste et 
assurer la robustesse aux variations d'eclairage qui 
peuvent etre importantes . Etant donne la couleur de 
chaque zone homogene, il existe done 2 n cibles 
differentes. Si l'on considerait une cible contenant un 
25 anneau de codage et n secteurs, elle ne serait pas 
utilisable car le codage ainsi r£alis6 ne serait pas 
invariant aux rotations de la cible. En effet, il 
convient de rep^rer le premier secteur de la cible pour 
trouver le code correspondant i. la cible. Une cible 
30 peut conduire a n codes differents selon le secteur de 
depart de I'algorithme de decodage, comme illustre sur 
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la figure 2, ou la croix noire 16 represente le point 
de depart de la lecture du code. 

Contrairetnent aux cibles presentees dans le 
document reference [3], ou cnaque cible est identifiee 
par n codes, et pour conserver un nombre reduit de 
secteurs de codage, une cible selon 1- invention 
comporte un premier anneau de codage 10 qui sert a 
trouver le premier secteur de la cible. En effet, tous 
les secteurs de cet anneau de codage 10 ont la meme 
couleur sauf un. Ce secteur permet d- identifier le 
premier secteur de 1 ' anneau de codage 10 et par suite 
. le premier secteur du deuxieme anneau de codage 11 et 
par consequent permet de determiner 1 ' orientation de la- 

cible, • , . 

On obtient deux types de cibles a partxr de - 

la couleur de ce secteur et done un bit de codage-* 

supplemental^ par rapport a une cible a n secteurs et * 

un seul anneau de codage. II est ainsi possible, avec n* 

secteurs differents et deux anneaux de codage,- 

> 0 d> identifier visuellement et de maniere unique 2 

cibles differentes, comme represents pour quatre 

secteurs sur la figure 3, 

L- utilisation des cibles codees pour une 
application de vision trois dimensions (3D) impose 
25 egalement une contrainte de robustesse aux 
occultations. En effet, suivant le point de vue, un 
objet peut masquer une partie d-une cible et conduire a 
. une mauvaise identification de la cible. L'ajout d-un 
troisieme anneau de codage, copie en couleurs inverses 
30 de blanc devient noir et le noir devient blanc) du 
deuxieme anneau permet de detecter une telle situation. 
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Le procede de reconnaissance de telles 
cibles codees se decompose en trois Stapes successives 
illustrees sur la figure 4, a savoir : 

- detection (etape 20) , 

- localisation sous-pixellique (etape 21) , 

- identification (etape 22) . 

La premiere etape de detection permet de 
retrouver rapidement la zone centrale de chacune des 
cibles codees dans l 1 image. La position des cibles dans 
l 1 image est ensuite affinee dans une etape de 
localisation fine f permettant egalement de considerer 
les distorsions liees a la projection dans l 1 image* 
Enfin, la derniere etape permet de retrouver 
1' identification de la cible, a partir des parametres 
de l 1 ellipse, lies a la projection 17 de la cible dans 
1' image (voir figure 1). 



Etape de detection de cibles 

Le but de * cette etape de detection 20 est 
20 de detecter la presence de la zone centrale 12 d'une 
cible dans 1' image. Cette zone, constitute d'un disque 
blanc entoure d'un disque noir (ou inversement) va etre 
deformee, par la projection, en une ellipse 17 dans 
l 1 image, comme illustr§ sur la figure 1. 
25 Le procede de l 1 invention permettant la 

detection des ellipses dans 1* image est base sur un 
algorithme par accumulation adapts au cas des ellipses. 

On calcule tout d'abord le gradient (module 
et direction) de la luminance de l'image r ou de 1 ' image 
30 obtenue par traiteraent des couleurs de l 1 image 
originale, par une technique classique de traitement 
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d'image (filtrage de Deriche, filtre de Sobel, . ..). On 
cree alors deux images, de taille identique a 1 ' image 
en entree : une image- de direction et une image 
d' intersection, initialisers 3. zero. 
5 En chaque point de 1 ' image de module 

superieur a un seuil (presence d'un contour), on 
parcourt 1 ' image le long d'une droite perpendiculaire 
au contour (direction du gradient donnee par le filtre 
de detection de contour) sur une distance parametrable . 

10 La valeur de chaque pixel de l 1 image 

d' intersection correspondant a un pixel de 1 ' image 
parcouru par ce lancer de rayon est increments d'une 
unite, creant ainsi une image d' accumulation. 

Parallelement a cette image d' intersection, •„ 

15 on genere une image, appelee image de direction, qui .. 
comptabilise pour chaque pixel les differentes . 
directions rencontrees en parcourant ce pixel. Pour • 
ceci on discretise l'espace des orientations du 
gradient en 8 secteurs comme le montre la figure 5 . 

20 Chaque orientation du gradient est alors identifiee par 
le secteur auquel elle appartient. Lors du lancer de 
rayon, on recense en chaque pixel les differentes 
orientations rencontrees parmi les huit possibles. 

Le codage employe permet d'utiliser un 

25 codage binaire sur 8 bits pour connaitre les 
differentes directions rencontrees pour un pixel, 
chaque direction correspondant a un bit affecte des que 
la direction est rencontree. 

Si on considere le cas d'un cercle, comme 

30 illustre sur la figure 5, en partant des contours du 
cercle, perpendiculairement a la direction du contour, 
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xes different* rayons parcourus convergent vers la 
Ira du cercle. creant ainsi un point 
(tor te valeur de ^ ^ 

' ™^"Is T "ra t Ls posses. 

reX- circuxairas sent bases sur ass slgor^es 
sim ilaires. ^ ^ d une eiiipse (projecclon a.un 

• ™1 deux points d' accumulation 
cercle dans una image) . deux p 
apparaissent au niveau das deux foyers 
1. ellipse comma illu.tr* sur la figure 6. 

L a detection des cibles est alors possible 

dStectant las points presentant huit directions (cas 
i en detectant les p pre sentant cinq 

du cercle parfait) ainsi gue las poi P ^ 

directions consecutives e t 

Perpanoicura,- ( "*~*^ ^ tel algo rithma sur 

20 _ sc*ne contenant plusiaurs c-^- ^ 

^tectees de maniere rapide. Mais un g 
sont detectees u , filtres sent 

^ faux candidats subsxste. Deux 

de faux c dScroitre le nombre 

successivement appliques pour fiaxre decro 

de faux candidats : 

- Par seuillage : 

25 A ~i A cible etant blanc 

Le centre de la cxd-ls 

tous les points detectes de 
Craspactiveme- noir — trop e leve, 
nl veau da gr s tr P & ^ ^ ^ 

sent suppnmes. La rasU ltats an fonction 

30 tviter une grande sensibilite des re 

de ce seuil. 

BEST AVAILABLE COPY 
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- Par etiquetage de la cible : 
Autour de chaque point detecte, un 

etiquetage permettant de regrouper tous les points, 
dont l'intensite lumineuse est proche, est realise. 
•Pour chacune des zones creees, on conserve uniquement 
le centre de gravite correspondant au centre du cercle. 
Lorsque les deformations perspectives ne sont pas 
negligeables, il convient de calculer ensuite la 
position du centre de la cible dans 1' image en 
utilisant les deformations perspectives : c'est le but 
de 1" etape de localisation des cibles 21.. 

Le procede de 1' invention permet done une 
detection des centres des cibles dans .1 • image, a faibleS? 
cofit de calcul. Toutes les cibles sont detectees, mai's^ 
15 quelques faux appariements subsistent et doivent etre# 
traites ulterieurement . 

La figure 7 resume 1 ' enchainement des^ 
differentes etapes du procede de detection. .» 
On a ainsi successivement : 
20 ~ utilisation d'un filtre derivateur, tel 

que par exemple un filtre de Sobel ou un filtre de 
Carry-Deriche, pour le calcul des gradients en X et en 
Y (etapes 30 et 31) , 

- calcul de la norme du gradient et de la 
25 direction de celuj-ci (etape 32), 

- calcul des images d' intersection et de 
direction (etape 33), 

- extraction des cercles et des ellipses 

(etape 34) , 

- f iltrage par seuillage (etape 35) , 

- etiquetage (etape 36) , 
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- filtrage par regions (etape 37) . 

En sortie de cet algorithme, on dispose 
d'une serie de points correspondant aux zones centrales 
des cibles mais pouvant toutefois contenir quelques 
5 faux candidats. 

Etape de localisation des cibles 

Le but de cette 6tape 21 est d'estimer 
precis€ment la position du centre des cibles dans 
10 1' image ainsi que les distorsions li6es a la projection 
perspective . 

Deux methodes de I'art connu permettent 
d'estimer les deformations liSes a la projection, soit 
par detection sous pixellique, soit par estimation 
15 directe des paramdtres de 1" ellipse comme decrit dans 
le document reference [2]. 

Dans le procede, on cherche 1 1 equation 
d'une ellipse dans un repere (0,i,j) quelconque 
connaissant son centre (m x/ m y ) , la longueur de ses axes 
20 a et b ainsi que son orientation donnee par 1 ! angle 0 
entre 1 ! axe des abscisses et son grand axe.. 

Pour determiner cette equation, on se place 
dans le repere (0\? 9 f) tel que 0 ' « (m x/ m y ) et i l ,f 
respectivement paralldles au grand axe et au petit axe 
25 de 1 1 ellipse , comme le montre la figure 8. 

Dans le repdre (O'J'J 1 ) , liquation de 
l 1 ellipse (E) est la suivante : 

r*-«x«c.o 6quation *L+ifL= x . 

Ly=5xsin(w) a 2 b 2 

Par ailleurs : 

30 
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[?) {{yj J ^-a n (0)cos(e)^-^J |- sin(0)(* - OT J + cos(.e)(y -m y ))' 

On a done, dans le repere R, 1 ' equation 
suivante pour 1' ellipse (E) : 

{cos(9Xx-m x )+sm(9)(y- nv )} (- sjngXg ~ + cosftQCy - m v jf "■ " : : 

a 2 ~ 1 ' (1) 



en posant E = tan (6) et en remarquant que co: 2 (e)- 1 

\ + E 2 

on obtient : 



kx-m x ) + (y-m v )E} {{y - m y ) - (x - m x Ef 

a 2 (l+E 2 ) + b 2 a + E 2 ) _1 (2) 



i. 

On peut alors representer les parametres- 
estimes precedemment par la figure 9 . 

A partir du centre de gravite de la cible 
codee, donne par 1' etape de detection 20, on peut' 
rechercher par echantillonnage le long de droites des 
points appartenant au premier anneau et, a partir de 
ces points, trouver les parametres de 1- ellipse ainsi 
que la position precise (sous-pixellique) du centre de 
la cible dans 1' image. Lorsque la recherche des points 
du premier anneau s'.avlre infructueuse, la cible est 
rejetee (fausse detection) . 

A 1' issue de cette etape 21, on dispose des 
parametres de chacune des ellipses detectees . 

Etape d' identification des cibles 

Cette etape 22 ■ est elle-meme formee de 
plusieurs etapes : 
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o Echantillonnage des point s des anneaux 
Sur tine droite donnee passant par le centre 
de la cible, la detection des extremites du premier 
anneau 14 a partir du centre de la cible, permet de 
retrouver les points des differents anneaux de codage 
par le calcul d"un birapport, invariant par projection 
(c'est-a'-dire que ce rapport reste constant dans toute 
image de la cible quelque que soit le point de vue) . 

La figure 10 reprSsente les SISments 
necessaires a la recherche d'un point M dans un anneau 
de codage, a partir du centre de la cible, le point B, 
et des extremites du premier anneau 14 sur le rayon, 

les points A et C . 

La relation suivante permet alors de 

calculer les coordonnees du point M : 

maJc 

Uabcm ~ BAMC 

ou FUcm est un birapport,, invariant par 
projection et independant du choix de la droite passant 
par le centre de la cible. Ce birapport ne depend que 
du rapport entre le rayon du premier anneau 14 et le 
rayon de 1' anneau de codage portant M (connu par 
construction de la cible) . 

L' identification est alors realisee en 
gchantillonnant 1'espace des orientations des droites 
(represents par 1' angle a sur la figure 10) afin de 
couvrir 1' ensemble de 1' anneau de codage. 

Le paragraphe suivant montre comment 
prendre en compte les deformations elliptiques afin 
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d'effectuer un echantillonnage r£gulier autour du 
cercle (voir figure 11) . 

• Echantillonnage rggulier 
5 La deformation elliptique . due k la 

projection perspective de la cible dans • le plan de 
projection est prise en compte par 1 'utilisation d f un 
birapport lors de 1 ' echantillonnage des points. Ainsi, 
le probl£nie ne consiste pas ici & retrouver les points 

10 de contour de la tache mais plutot a effectuer un 
echantillonnage angulaire adapts aux deformations 
perspectives . 

On dispose de 1 1 orientation, . des dimensions 
et du centre de l f ellipse. II est alors possible de 

15 calculer les paramStres (a tin facteur d'echelle pres) 
de la deformation homographique qui a transform^ la 
zone centrale de la cible en une ellipse. Ceci permet 
d ! estimer la position de chaque point du disque apr£s 
-projection. Pour echantillonner regulierement les 

2 0 anneaux de codage de la cible, 11 suffit alors de 
selectionner des points espac^s regulierement sur le 
disque initial puis de les projeter dans 1* image. 

La figure 11A illustre un moddle de 
reference. La figure 11B illustre une ellipse obtenue 

25 apres projection perspective. 

Pour projeter les points du modele de 
reference sur l 1 ellipse, on calcule dans un premier 
temps les coordonnees des sommets de l 1 ellipse. On 
dispose alors des coordonnees de cinq points 

30 caractSristiques de 1' ellipse PI, P2, Gl, G2 et C comme 
illustre sur la figure 12. 
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on peut alors utiliser dee couples de 
b irapports (invariant projectif, pour calculer les 
ooordonnees des points echantillons . II est en f ft 
possible d. adapter la methode presentee dans le cas 
, m ono-dimensionnel <bi-rapport sur des points al.gnes, 
pour traitor le oas bi-dimensionnel. Cela recent au 
calcul d-une homcgraphie a un facteur de rotatxon pres 
„ais, dans oe oas. le oaloul des deux bi-rapports est 
p lus efficace (utilisation direote des parametres 

10 1' ellipse) . 

Plus precisement, pour retrouver un pomt 

M on oalcule un birapport pour sa projection M, sur 

X ,axe des abscisses et un birapport pour sa projection 

Mv sur 1'axe des ordonnees, =o- iUustre sur la 



15 figure 13. 



on peut alors utiliser la methode basee sur 
les birapports pour retrouver les projections des 
points et M y dans 1 ' image . Connaissant Lorxentatxon 
de 1. ellipse et son centre, on peut alors ut.lrser le 
2a repere local attache a !■ ellipse pour reenter aux 

coordonnles du point M. 

Cette methode permet done bien 

d ,echantillonner regulierement les contours d- una 
ellipse ayant la meme forme que le disgue central de 
25 cible, a un facteur d.echelle pres et done de retrouver 
les diffirents anneaux de codage. 

. Saomentat < adaotat ive 

selon ~~ 1'eclairage, les intensive 
30 lumineuses ou "niveaux de gris" correspondents aux 
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zones noires et aux zones blanches de la cible peuvent 
varier de maniere importante. 

Pour chacune des cibles dStect^es a ce 
niveau, un algorithme de segmentation adaptative permet 
de connaitre le niveau de gris correspondant aux zones 
noires et celui correspondant aux zones blanches. 

On utilise un procede de 1'art connu, base 
sur 1' analyse de l'histogramme de la zone consideree. 
L'histogramme represente le nombre de pixels ayant un 
niveau de gris donne. Le proc#de recherche deux modes 
Ml et M2 (maxima) sur cet histogramme ainsi que le 
seuil optimal separant les deux classes de pixels. 

La figure 14 illustre un cas permettant?* 
. d'obtenir un histogramme bimodal . On a calcule- 
15 l'histogramme (figure 14B) de la zone contenue dans le .. 
carr€ 4 0 (figure 14A) . e . v 
Le procSde segmente les niveaux de gris - de;.;? 
l'histogramme en deux classes en faisant varier le£ 
seuil separant ces classes. Ce seuil est optimise 
iterativement jusqu'a l'obtention. d'un seuil defini 
comme etant le seuil optimal. 

On dispose done d'une methode permet tant 
d'estimer les niveaux de gris, e'est-a-dire les 
intensites lumineuses, des pixels noirs et blancs 
25 composant une cible codee . 

9 Algorithme d ■ identification 

L 'utilisation des algorithmes precedents 

permet d'obtenir une liste de points regulierement 
30 echantillonn6s dans chacun des anneaux de codage . 

L' algorithme de segmentation adaptative permet de 
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connaitre la couleur de chacun de ces points, 
directement a partir de 1« intensity lumineuse. 

On obtient ainsi des ■ listes de "couleurs" 
correspondant aux intensites des points regulidrement 
echantillonnes le long des anneaux de codage. 

Pour assurer une certaine robustesse au 
bruit, on utilise un filtrage median sur les listes de 
"couleurs" (l'intensite d'un point est determinee a 
partir de l'intensit€ de n de ses voisins) . 

On recherche alors dans la liste de 
"couleurs" correspondant au premier anneau de codage 
les positions des deux transitions noir/blanc de cet 
anneau. Si il y a plus ou moins de deux transitions 
dans cet anneau, la cible est consideree comme 
invalide . 

Dans le cas contraire, on calcule la 
position du centre du secteur de "couleur" minoritaire 
dans la liste de points echantillonnes. Ceci donne une 
bonne approximation de 1 • orientation de la- cible. Il 
est alors possible, grace a cette position, de calculer 
la "couleur" du secteur du deuxieme anneau de codage 
adjacent au secteur minoritaire du premier (secteur 1 
de la figure 3) . On avance ensuite success ivement du 
quart de la longueur de la liste pour obtenir la 
"couleur" des trois autres secteurs (secteurs 2, 3 et 4 
de la figure 3). On obtient ainsi 1 ' identification de 
chaque cible codee . 



» Gestion des occult at ions 

On est done en mesure de detecter et 
d" identifier les cibles codees dans des images. II 
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reste a r^gler le probleme des occultations des cibles 
codees. II est en effet frequent qu'une cible soit 
partiellement cachee par un objet.de la scene lorsque 
l ! on observe cette scene sous plusieurs points de vue 
.. .5 tr£s differents. II f aut~ alors etre capable de ddtecter 
cette occultation pour ne pas commettre d'erreur 
d' identification. 

On a choisi d'ajouter- un troisiSme anneau 
de codage 18 aux cibles codees utilisees pr<§cedemment , 
10 comme illustre sur la figure 15, 

On impose pour le codage de telles cibles 
les memes contraintes sur les secteurs des deux anneaux 
de codage interieurs 10 et 11. On impose de plus qUe & 
les secteurs 1', 2», 3* et 4 ■ du troisi£me anneau deV 
15 codage 18 soient respectivement de couleur inverse . aux 

secteurs 1, 2, 3 et 4 du second anneau de codage 11. si 

Le non-respect de cette contrainte permet"^ 
alors de reperer la plupart des cibles occultees par * 
des objets de la scdne . La figure 16 pr§sente un^ 
2 0 exemple d'une telle cible codee. 

La figure 17 illustre les differentes 
etapes de 1 1 etape d' identification. 

Pour chaque cible, on a ainsi : 
25 - Segmentation adaptative (etape 50) , 

- Estimation des deformations cercle/ellipse 
(6tape 51) , 

- Echantillonnage regulier des couronnes 
(etape 52) , 

30 " Extraction des listes de couleurs (etape 

53) , 
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- Filtrage des listes (etape 54) , 

- identification de la cible (etape 55) , 

- Sventuellement Gestion des occultations 

(etape 56) . 



Le procede de 1 ' invention permet d"obtenir 
des resultats robustes aux distorsions project ives, 
• independent de l'echelle des cibles utilisees, robustes 
aux occultations, et robustes aux changements 
10 d'eclairage. 
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REVENDICATIONS 
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1. Cible codee utilisee en photogrammetrie, 
caracterisee en ce qu'elle est circulaire et comporte 
au moins deux anneaux de codage (10, 11) concentriques 
d'au moins deux secteurs angulaires egaux, disposes 
autour d'une zone cent rale (12) comportant un disque 
central (13) de couleur homogene entoure d'un anneau de 
couleur complementaire (14), lui-meme entoure d'un 
anneau (15) de meme couleur que le disque central (13) . 

2. Cible selon la revendication 1, dans 
laquelle le disque central (13) est de couleur blanche 
ou noire. 

3. Cible selon la revendication 1, dans 
laquelle le second anneau (15), qui entoure le premier 
anneau (14) entourant le disque central (13) , est plus 
fin que le premier anneau (14) . 

4. Cible selon la revendication 1, dans 
laquelle chaque secteur de chaque anneau est de couleur 
homogene . 

5. Cible selon la revendication 1, dans 
laquelle le premier anneau de codage (10) , qui est le 
plus interne, a tous ses secteurs de la meme couleur 
sauf un qui a une couleur complementaire. 

30 6. Cible selon la revendication 1 qui 

comporte un troisieme anneau de codage (18) dont les 
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secteurs sont de la couleur complementaire celle du 
secteur adjacent du second anneau de codage (11) . 

7. Precede de photogrammetrie utilisant des 
5 cibles codees specifiques et un logiciel de 

reconnaissance de ces cibles sur des images, 
caracterisE en ce qu'il comprend les etapes suivantes : 

- une Etape (Etape 20) de detection de la 
zone centrale des cibles dormant une premiere 

10 localisation des cibles sur 1 1 image , 

- une Etape (Etape 21) de localisation fine 
des cibles prenant en compte les deformations dues a la 
perspective, ^ 

- une etape (etape 22) d' identification de 
15 la cible avec identification des anneaux de codage et< 

de leurs secteurs, Evaluation des couleurs des anneauxf 
de codage et gestion des occultations . ji 

8. ProcEdE selon la revendication 7 , dans* 
20 lequel 1 'Etape de detection (etape 20) comprend 

success ivement : 

- utilisation d'un filtre derivateur, tel 
que par exemple un filtre de Sobel ou de Carry-Deriche, 
pour le calcul des gradients en X et en Y (etapes 30 et 

25 31) , 

- calcul de la norme du gradient et de la 
direction de celui-ci (Etape 32), 

- calcul des images d' intersection et de 
direction (Etape 33) , 

30 - extraction des cercles et des ellipses 

(etape 34) , 
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- f iltrage par seuillage (etape 35) , 

- etiquetage (etape 36) , 

- f iltrage par regions (etape 37) . 

5 9. Proc<§de selon la revendication 7, dans 

lequel I'etape d 1 identification (Stape 22) comprend, 
pour chaque cible : 

- Segmentation adapt at ive (etape 50) , 

- Estimation des deformation cercle/ellipse 

10 (etape 51) , 

- Echantillonnage regulier des couronnes 

(6tape 52) , 

- Extraction des listes de couleurs (<Stape 

53) , 

15 - Filtrage des listes (6tape 54) , 

- Identification de la cible (etape 55) • 

10* Proc6d£ selon la revendication 9, dans 
lequel 1 1 etape d 1 identification (etape 22) comprend en 
20 outre une Gestion des occultations (etape 56) . 

11 • Utilisation de cibles selon I'une 
quelconque des revendications 1^6 dans le domaine de 
la mStrologie industrielle . 
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12. Utilisation de cibles selon l'une 
quelconque des revendications 1 a 6 dans le domaine de 
la vision par ordinateur. 
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CALCUL DU GRADIENT EN X 
FILTRE DE SOBEL 
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CALCUL DU GRADIENT EN Y 
FILTRE DE SOBEL 



CALCUL DE LA NORME DE GRAD. 
CALCUL DE LA DIRECTION DU GRAD. 



CALCUL DES IMAGES ^INTERSECTION 
ET DE DIRECTION 
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EXTRACTION DES CERCLES 
ET DES ELLIPSES 
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FILTRAGE PAR SEUILLAGE 



ETIQUETAGE 
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FIG. 7 
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FILTRAGE PAR REGIONS 
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POUR CHAQUE CIBLE : 
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SEGMENTATION ADAPTATIVE 
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ESTIMATION DES 
DEFORMATIONS 
CERCLES/ ELLIPSES 



Couronne noire 



52 



ECHANTILLONNAGE 
REGULIER DES 
COURONNES 



I 



Introuvable ? I 



Echantillonnage 



EXTRACTION DES 
LISTES DE COULEUR 



Impossible ? 
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FILTRAGES DES LISTES 
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IDENTIFICATION 
• DE LA CIBLE 
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Cible identifiee 



A 



Secteurs 



Introuvables ? 



GESTION DES OCCULTATIONS 
(OPTIONNEL) 
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REJET DE 
LA CIBLE 
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Nom 


SAYD 


Prenoms 


Patrick 


Adresse 


Rue 


151 residence les eaux vives 


Code postal et ville 


91120 | PALAISEAU 


Society d'appartenance (fiicultatif) 




Nom 




Prenoms 




Adresse 


Rue 




Code postal et ville 




Societe d'appartenance (facultatif) 




Nom 




Prenoms 




Adresse 


Rue 




Code postal et ville 


i 


Societe d'appartenance (facultatif) 





DATE ET SIGWATUBE(S) 
DU (DES) DEMAWDEUR(S) 
OU DU fiflAWDATAIRE 
(Nom et qualrte du signataire) 

PARIS LE 24 OCTOBRE 2002 
J. LEHU 

422-5/002 

La loi n°78-17 du 6 janvier 1978 relative a I'informatique, aux fichiers et aux liberies s'applique aux reponses faites a ce formulaire. 
Elle garantlt un droit d'acces et de rectification pour les donnSes vous concernant aupres de I'lNPI. 




